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Let R = I (Ia) ) denote the nxn matrix formed by right justifying the first n rows of 

V ■? / l<i,j<n 

Pascal's triangle. Let a denote the golden ratio (l + \/5)/2. We will show that the eigenvalues of 
R are Xj = (— l) ri+ - ? a 2 - ?—Tl-1 , 1 < j ' < n, (as conjectured in Q), with corresponding eigenvectors 
Uj = (uij)i<i< n where Uij = Y2k=i(~ ^Y~ k Q-i) (!jZk) a2k ~ % ~ 1 ■ Since the eigenvalues are distinct, 
the eigenvectors are linearly independent and so form an invertible matrix that diagonalizes R. 
Scaling the eigenvectors to v,- = (— l) J a n ~ + a 2 )( n ~ ^' 2 Uj yields a diagonalizing matrix V 
(V~ 1 RV = diag(Aj)" =1 ) with a remarkable property: V~ l = V. This makes it easy to write 
down explicit three-summation formulas for the entries of powers of R. 

The proofs below that Ru p = A p u p for 1 < p < n and V 2 = I n are bracing exercises 
in manipulating binomial coefficient sums. During these manipulations, summations will be 
extended over all integers when convenient; recall that a binomial coefficient with a negative 
lower parameter is zero. We must also be careful to avoid the symmetry trap j|, p. 156]: the 
symmetry law (?) = ( n ™ fc ) is valid only when the upper parameter n is nonnegative. 

The proof that Ru p = X p u p uses the (minimal polynomial) equation for the golden ratio: 
a 2 = a + 1, equivalently, 1 — a = —a -1 , and relies on the following two binomial coefficient 
identities. 
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The first follows from the Vandermonde convolution (below) using "upper negation" to write 
ix-r) as ( — l)^~ r (^i^- r ^ 1 )' an d the second is the "trinomial revision" identity |2|, p. 174]. Here 
goes. The ith entry of Ru p is 
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and this last sum agrees with X p Ui p , as required. 
Notes: 

1. reverse sum over j and reverse sum over k 

2. apply (*) with N = n — k and J = j — k to (pZjQj an d apply (**) to Q-Zi) (iz\) 

3. apply (**) to (jZfc) PZ ) and rearran g e sums 

4. apply binomial theorem to sum over j, and use (1 — a) l ~ k ~ r = (— a) k+r ~ l 

5. apply (**) to (IZDC^) = £fc)C7 & )' and collect terms in fc 

6. apply (*) to evaluate sum over k 

7. change summation index from r to k with r = k — 1 
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The proof that V 2 = I n uses the "trinomial revision" identity (**) and the companion 
identity 

G)(k) = (k)(/-j) integers 7,J,K (* * *) 

as well as the following three identities 




integer L (f) 



integer N > (ft) 



integer L (fff) 



Identity (f) is the Vandermonde convolution, (ff) follows from (1 — 1) = 5n : q, (fff) can be 
reduced to (ff) for N > using (**), and holds for all N since both sides are polynomials in N. 
Note that we don't need a 2 = a + 1: V 2 = I n holds considering V as a matrix with polynomial 
entries. 

The identity V 2 = I n is equivalent to W 2 = (1 + a 2 )™" 1 ^ with Wij = (-l) j a n - j x 
Yl r (~ ( 1 jZr) a ' 2r ^ 11 ■ ^ ne equalities in the computation on the next page of the (i,k) 
entry of W 2 are labelled with the identity used in that step or with a number referring to the 
following notes. 

Notes: 

1. reverse sum on j 

2. apply the Vandermonde convolution to (™Zi) an d to (^Z^) 

3. apply (* * *) successively to rewrite the first three factors, use the binomial theorem to 
evaluate the parenthesized sum, and rearrange sums 

4. eliminate the sum on s 

5. rearrange sums 
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Finally, a mild generalization. Let x be an indeterminate and let R{x) be the n x n matrix 
with entry Q~ n ~ 1 . Then the eigenvalues and eigenvectors of R(x) are precisely as 
above but with a a root of a 2 = ax + 1 rather than of a 2 = a + 1. 
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